Randomness extractor

Results: 67



#Item
51Mathematics / Algebra / Entropy / Statistical theory / Fourier transform / Min-entropy / Inner product space / Randomness extractor / Information theory / Mathematical analysis / Randomness

An Exposition of Bourgain’s 2-Source Extractor Anup Rao∗ March 28, 2007 Abstract A construction of Bourgain [Bou05] gave the first 2-source extractor to break the min-entropy

Add to Reading List

Source URL: homes.cs.washington.edu

Language: English - Date: 2009-12-23 19:26:04
52Randomness / Information theory / Quantum measurement / Computational complexity theory / Randomness extractor / Quantum information science / Quantum nonlocality / Entropy / Min-entropy / Theoretical computer science / Physics / Applied mathematics

C:/Users/thomas/Documents/work/articles/randomness_expansion/STOC/234-vazirani.dvi

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2012-08-10 11:12:20
53Hard-core predicate / Randomness extractor / RSA / Rabin cryptosystem / Lattice problem / Trapdoor function / Key size / XTR / Advanced Encryption Standard / Cryptography / One-way function / Learning with errors

Simultaneous Hardcore Bits and Cryptography Against Memory Attacks Adi Akavia1? , Shafi Goldwasser2?? , and Vinod Vaikuntanathan3? ? ? 1 2

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-02-04 10:05:49
54Mathematics / Information theory / Extractor / Pseudorandomness / Probabilistic complexity theory / Entropy / Min-entropy / Randomized algorithm / Consensus / Theoretical computer science / Applied mathematics / Randomness

Distributed Computing with Imperfect Randomness Shafi Goldwasser? , Madhu Sudan, and Vinod Vaikuntanathan MIT CSAIL, Cambridge MA 02139, USA {shafi,madhu,vinodv}@theory.csail.mit.edu

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-02-04 10:28:39
55Biometrics / Identification / Surveillance / Entropy / Password / Randomness extractor / Key / Advantage / Biometric points / Cryptography / Security / Randomness

The Practical Subtleties of Biometric Key Generation Lucas Ballard Department of Computer Science The Johns Hopkins University Seny Kamara

Add to Reading List

Source URL: cs.unc.edu

Language: English - Date: 2008-08-14 14:22:51
56Hashing / Pseudorandomness / Key derivation function / Cryptographic hash function / Pseudorandom function family / Key / HMAC / Randomness extractor / Symmetric-key algorithm / Cryptography / Key management / Message authentication codes

NIST SP[removed]Recommendation for Key Derivation Using Pseudorandom Functions (Revised)

Add to Reading List

Source URL: csrc.nist.gov

Language: English - Date: 2012-02-09 13:56:02
57Randomness / Information theory / Computational complexity theory / Randomness extractor / Extractor / Min-entropy / Leftover hash lemma / Entropy / Screw extractor / Theoretical computer science / Cryptography / Applied mathematics

Short seed quantum-proof extractors with large output Avraham Ben-Aroya Amnon Ta-Shma Tel-Aviv U.

Add to Reading List

Source URL: www.lu.lv

Language: English - Date: 2011-06-10 03:41:38
58Formal sciences / Computational complexity theory / Randomness / Machtey Award / Randomness extractor / Pseudorandomness / Pseudorandom generator theorem / Symposium on Foundations of Computer Science / Randomized algorithm / Theoretical computer science / Applied mathematics / Computer science

December 17, 2013 David Zuckerman Department of Computer Science University of Texas at Austin 2317 Speedway, Stop D9500

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2013-12-17 16:34:10
59Randomness / Computational complexity theory / Information theory / Pseudorandomness / Hashing / Randomness extractor / Leftover hash lemma / Entropy / Pseudorandom generator / Cryptography / Theoretical computer science / Applied mathematics

Randomness Extraction and Key Derivation Using the CBC, Cascade and HMAC Modes⋆ Yevgeniy Dodis1 , Rosario Gennaro2 , Johan H˚

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2010-10-20 22:30:55
60Pseudorandomness / Randomness / Information theory / Computational complexity theory / Pseudorandom generator / Extractor / SL / Random number generation / Expander graph / Theoretical computer science / Applied mathematics / Mathematics

PDF Document

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2004-07-12 20:32:23
UPDATE